package chapter3.lc88;

//LC 88 合并两个有序数组 不使用额外空间

/**
 * 从后往前排
 */
public class MergeSorted2 {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        int i = m - 1 , j = n - 1;
        int cur = 0;
        while (i > -1 || j  > -1) {
            if (i == -1) {
                cur = nums2[j];
                j--;
            }else if (j == -1) {
                cur = nums1[i];
                i--;
            }else if (nums1[i] > nums2[j]) {
                cur = nums1[i];
                i--;
            }else {
                cur = nums2[j];
                j--;
            }
            nums1[i + 1 + j + 1] = cur;
        }
    }
}
